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(g) A data storage apparatus 20 comprises sev- 
eral disc stores 21 to 24 connected to respective 
RAM buffers 37 to 40 by respective data inter- 
faces and highways 25 to 36. Sets of data are 
stored in the disc stores with the data In each 
set being distributed among the disc stores. The 
apparatus comprises a controller 51 which. In 
response to an external request for data, gener- 
ates control data identifying one or more sets of 
data to be transferred between the disc stores 
and the RAM buffers. The control data is trans- 
ferred to the disc stores 21 to 24 via the respec- 
tive data interfaces and highways 25 to 36. 
When data is ready for transfer a signal Is sent 
from the interfaces 33 to 36 and once the 
controller has received signals from each of the 
interfaces it enables data to be transfenred be- 
tween the Interfaces and respective RAM buf- 
fers. A data highway 49 is provided for 
connection to external apparatus for a substan- 
tially continuous sequential transfer of the data 
in the Identified set or all of the identified sets. 
Data Is transfenred between the RAM buffers 37 
to 40 and the data highway 49 under the control 
of the controller 51. The highway 49 may be 
provided with enror checking circuitry 55 to 57. 
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The invenlion relates to a data storage appara- 
os. In particular, but not exclusively, the Invention re- 
irfte,, to a data storage apparatus for storing data rep- 
re^eniing a series of images which together create a 
moving picture when displayed on a monitor. Such 5 
data stonng apparatus may be used advantageously 
in an electronic editing system. 

Electronic editing systems for editing clips of vid- 
eo Of f.lm are known. In such systems an initial dip 
orci-ps. of video or film converted into electronic data 10 
IS stared in a high capacity storage device such as a 
dsc store. As an edited clip is being created, the user 
of the editing system will read frame data from the 
store and may modify it in some way before writing it 

T '^^^ ^'^'"^ edited clip may is 

b* in a different order to the order of the frames in the 
•ntial dp or dips and indeed consecutive frames in 
the edrt«d dip can come from different initial dips 
Thus data representing the frames in an edited dip 
may rwt be stored in frame order and may instead be 20 
randomly distributed in the storage device. Huge 
amounts of data are generated and if the editing sys- 
tem « to be able to play back the clip at normal speed 

the storage device must be capable both of randomly 
accessing the stored data on a frame byframe basis 25 
and of sustaining a high rate of continuous data trans- 

0«c stores generally are capable of supplying 
high speed bursts of data for short periods of time 
but the accessing of data on the platter in the disc 30 
store takes time while the head is moved to the ap- 
pcopnale track on the platter and the platter is rotated 
so that the appropriate sector thereon containing the 
data B positioned under the head. Accordingly, there 
are relatively large periods of time in which data Is not 35 
being read from the disc store. It will be appredated 
thai the same problems occur in reverse when data 
IS being written to the disc store. As a result, the aver- 
age data transfer rate or bandwidth achievable with a 
Store comprising a single platt^ is no greater than 40 
about 2 to 3 MBs-' (million bytes persecond). Multiple 
pialter disc stores are also widely available. In such 
Stores the multiple platters provide increased storage 
capacrty. but are usually arranged so that data can 
only be read from or written to one platter at a time. 45 
Most multiple platter disc stores thus have a band- 
width similar to that of a single platter store 

The transfer of data representing an ordinary full 
cdour television picture with blanking requires a 
bandwidth Of 27 MBS-.. This bandwidth requirement 50 
can be reduced to about 22 MBs-i if end of line blank- 
ing and other portions of the video which do not con- 
tain any picture information are removed from the vid- 
eo before the video data Is stored. Nevertheless, it 
will be appreciated that a single disc store as dis- 55 
cussed hereinabove would be unsatisfactory for stor- 
ing data representing a video dip if the dip is to be 
played back at normal speed. In order to overcome 



this probliem so-called parallel transfer disc stores 
have been developed. For example. Fujitsu in Japan 
will supply a parallel transfer disc store with an aver- 
age bandwidth of 15 MBs-. for continuous data Two 
of these parallel transfer disc stores in parallel provide 
a continuous bandwidth of 30 MBs-' which is more 
than suff ident for transferring video clip data for dis- 
play at normal video rates, for example 625 or 525 
lines per frame and 25 or 30 frames per second. 

Figure 1 of the accompanying drawings shows a 
schematic representation of a parallel transfer disc 
store in whidi a plurality of platters 1 to 6 are mounted 
to a common spindle 7 driven by a motor 8. Each plat- 
ter 1 to 6 has an associated pair of read-write heads 
for example heads 9 and 10 for platter 1, by which 
data IS read from or written to both sides of each disc 
The read-write heads are mounted to a respedive 
arm, e.g. arms 11 and 12. which in turn is mounted 
to a rotatable shaft 13 driven by a motor 14 in re- 
sponse to signals from addressing control drcuitry 
(not shown) the motors causes the spindle 7 and the 
platters mounted thereto to rotate at high speed and 
the motor 14 causes the shaft to rotate through an an- 
gle so that all of the heads are positioned over a pre- 
determined trade on the respective face of each plat- 
ter. Each head is connected via a respedive read- 
wnte circuit 15. 16 to an interface 17. The read-write 
circuits 15, 16 are provided for conditioning signals 
after they are read from and before the data are writ- 
ten to the platters via the respective heads 9. 10 In 
practice the read/write drcuits 15. 16 and heads 9 10 
are delicate devices and this makes them difficult and 
ime consuming to set up correctly during manufac- 
ture. It will be appredated that because data is read 
from and written to the platters 1 to 6 in parallel the 
overall bandwidth is increased significantly as com- 
pared to that of a single platter disc store. Data is still 
transferred in bursts peaking at about 18 MBs-i be- 
cause all of the heads are moved simultaneous^ by 
the shaft 13. It is nevertheless possible to achieve a 
data rate or bandwidth of 15 MBs-i as abovemen- 
tioned. 

In our British patent application GB-A-2 156 627 
and corresponding US patent US-A-4 688 1 06 we de- 
scribe an editing system having a store comprising 
several disc stores connected via a bit parallel high- 
way to several framestores. The highway is arranged 
so that a frame of data can be transferred between 
the disc stores and frame stores in a time period less 
than or equal to a display frame period. The several 
framestores are used in an alternating manner with 
data representing a first frame being read from one 
framestore while data representing a second frame is 
being written to another framestore. 

Eledronic editing systems are now available for 
editing film dips in movie production. The pidure 
quality of movies is much higher than that of television 
and each frame of a film is stored electronically at a 
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much higher resoiution than that of a television frame. 
For example, in our DOMINO (Trade Mark) digital 
compositor each frame is defined by 2880 x 2080 pic- 
ture elements. Clearly, huge amounts of data must 
be stored for even a short film dip and data transfer 5 
rates considerably higher than those needed for ordi- 
nary television are required if the film clip Is to be 
viewable at normal speed (24 frames per second). Hi- 
therto, we have solved this problem by connecting 
several parallel transfer disc stores together in paral- io 
lei. Eight such stores in parallel provide a data trans- 
fer rate of approximately 120 MBs-^ In our DOMINO 
digital compositor clips are displayed at a high reso- 
lution corresponding to the European High Definition 
Television (HDTV) standard of 1440 x 1024 picture 15 
elements, about a quarter of the resolution of that in 
which data representing the film frames are stored. 
Our DOMINO compositor requires a bandwidth of ap- 
proximately 108 MBs-^ and eight parallel transfer 
disc stores in parallel therefore provide sufficient 20 
bandwidth for displaying of a clip at HDTV resolution. 

Parallel transfer disc stores are not widely used 
because in most computer applications the process- 
ing circuitry Is not capable of handling data at a rate 
of. for exampi e, 1 5 MBs-^ from a store and is generally 25 
only capable of processing around 2 to 3 MBs-^ for 
sustained periods of time. The market for parallel 
transfer discs is therefore limited to a few specialist 
areas including supercomputers and, of course, elec- 
tronic picture editing and processing. As a result par- 30 
allel transfer disc stores are expensive. 

An alternative to a parallel transfer disc stores Is 
described in an article by Patterson, Gibson and Katz 
entitled "A Case of Redundant Arrays of Inexpensive 
Discs (RAID)", published in SIGMOD International 35 
Conference on Management of Data, 1988 Proceed- 
ings, SIGMOD Record Volume 17. Number 3. 

Patterson et al suggest the use of arrays of small 
disc stores with built-in redundancy (error checking) 
corresponding to one of five RAID levels. Level one 40 
and two RAIDs are concerned with improving the re- 
liability of data retrieval without any significant in- 
crease in data transfer rates as compared to that of a 
single small disc store. A level one RAID uses a sec- 
ond disc store to mirror the contents of the first and 45 
a level two RAID uses several small disc stores to 
store data together with an interleaved Hamming 
code. Data transfer rates are improved significantly 
in level three, four and five RAIDs. In a level three 
RAID a single redundant check disc or parity disc is so 
used and data Is written to or read from other discs in 
the array simultaneously. Spindle synchronisation 
between small disc stores in the array can be used to 
reduce delays caused by the rotation of the discs and 
movement of the heads. Level four and five RAIDs 55 
provide variations on the level three RAID as regards 
the manner in which data, including parity data, is 
transferred to and from the small disc stores of the ar- 



ray. 

While RAIDs can be built which offer improved 
data transfer rates as compared to that of a single 
small disc store the improvement is limited by the 
manner in which data is transferred to and from disc 
stores. As already mentioned hereinabove, data Is 
transferred in bursts to and from the disc stores and 
therefore RAIDs suffer from similar problems to 
those suffered by parallel transfer disc stores. We are 
unaware of any RAIDs that have been designed to 
have a data transfer rate greater than about 10 MBs-^ 

The invention aims to provide a data storage ap- 
paratus which is able to maintain a sustained, contin- 
uous high data transfer rate. 

The invention also aims to provide a data storage 
apparatus comprising a plurality of disc stores, in 
which the effect of delays caused for example by the 
movement of a read/write head to a desired track on 
a platter and the rotation of the platter to the desired 
sector In the track, is significantly reduced thereby 
enabling the data to be output continuously at a high 
rate from the apparatus. 

Also, the invention aims to provide a data storage 
apparatus in which error checking data is created 
when the data is written for storage in the apparatus 
and the error checking data is used to correct errors 
In data read from the apparatus. 

AccfHFdlng to one aspect of the invention there is 
provided k6a\B storage apparatus comprising: a plur- 
ality of disc stores for storing one or more sets of data, 
the data in the or each set being distributed among 
the disc stores; a plurality of respective buffer storing 
means; a plurality of respective data transferring 
means to interface each disc store and the respective 
buffer storing means for transferring data therebetw- 
een, the transferring means comprising means for 
providing an indication when said data is available for 
transfer between said disc stores and respective buf- 
fer storing means; controlling means for generating 
control data identifying at least one set of data to be 
transferred between the transferring means and the 
buffer storing means, which control data is output to 
said transferring means for transfer to the disc stores 
for control thereof, the controlling means being re- 
sponsive to said indication from said transferring 
means for controlling said transferring means and 
said buffer storing means to transfer data in the iden- 
tified set between said transferring means and said 
storing means; and interfacing means coupled to a 
data highway which is connectable to external appa- 
ratus for a substantially continuous sequential trans- 
fer of the data In the identified set or all of the Identi- 
fied sets, the Interfacing means being controlled by 
said controlling means to effect the transfer of data 
between said buffer storing means and said data 
highway in a selected sequence. 

According to another aspect of the invention 
there Is provided a data storing system in which data 
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representing one or more image frames is distributed 
among a plurality of disc stores, each disc store being 
interfaced to a respective transfer highway which, in 
turn, IS interfaced to a respective random access buf- 
fer such that the data can be transferred asynchro- 5 
nously between the disc stores and respective buf- 
fers, the transfer of data between one disc store and 
the respective buffer being asynchronous with the 
transfer of data between other disc stores and re- 
spective buffers and being controlled by a controller 10 
which identifies the data required to be transferred In 
advance of the requirement for the data and sends 
Identification data to said disc stores via said transfer 
highway, each of the random access buffers being in- 
terfaced to a sequential data highway and being con- is 
trolled by the controller such that data can be trans- 
ferred substantially continuously when required in a 
controlled sequence between the buffers and the 
highway. 

According to another aspect of the invention 20 
there is provided a memory system in which data is 
distributed among a plurality of storing devices, each 
storing device having an associated temporary store 
and being arranged so that data can be transferred 
between each storing device and associated store 25 
substantially simultaneously with and independently 
of transfers of data between the other storing devices 
and their associated sb^s, the temporary stores be- 
ing connected to a common data bus for a transfer of 
data in a predetermined order between the system 30 
and an external device to which the system is con- 
nectable, the memory system including a data gener- 
ator for generating error checking data as data is in- 
put to the system for storage among the storing devic- 
es and a data regenerator for regenerating valid data 35 
in the event that erroneous data is identified during 
the reading of data from the storage devices. 

The above and further features of the invention 
are set forth with particularity in the appended claims 
and together with advantages thereof will become 40 
clearer from consideration of the following detailed 
description of an exemplary embodiment of the in- 
vention given with reference to the accompanying 
drawings. 

In the drawings: 

Figure 1 Is a schematic representation of a par- 
allel transfer disc store, as previously discussed 
herein; 

Figure 2 is a functional block diagram of a system 
embodying the invention; and 5^ 
Figure 3 is a function block diagram showing an 
error-correcting version of the system of Figure 
2. 

Turning now to Figure 2 of the accompanying 
drawings there is shown a data storage system, indi- 55 
cated generally at 20, comprising a plurality of disc . 
stores 21 to 24 each having an associated Small 
Computer System Interface (SCSI) interface 25 to 28. 



Each of the disc stores 21 to 24 is a relatively small 
(physically) single disc storage device, e.g. a 3V2 inch 
disc drive and contains several platters and 
read/write circuitry (not shown) for reading from or 
writing to one platter at a time. Such disc storage de- 
vices presently available are capable of storing up to 
520 or even 1200 MBytes (MB) of data depending on 
the type of device used and it is expected that within 
the next year or so equivalent devices will be avail- 
able with a capacity of approximately 2500 MB. Any 
of the aforementioned disc stores are well suited to 
use in the system 20. Suitable disc storage devices 
with built-in SCSI interfaces are available from sev- 
eral different manufacturers. Each of the SCSI inter- 
faces 25 to 28 is connected via a respective SCSI 
highway 29 to 32 to a respective second SCSI inter- 
face 33 to 36 each associated with a RAM buffer 37 
to 40. Each of the RAM buffers 37 to 40 is a solid state 
device and has sufficient storage locations for up to 
about 2 MB of data. 

The system 20 as shown comprises twenty disc 
stores each connected via an associated SCSI high- 
waytoarespectiveoneoftwenty RAM buffers. Using 
the presently available 520 MB capacity disc store 
devices, this provides a storage capacity in the disc 
stores of approximately 10 GB which corresponds to 
approximately 15 minutes of video at normal televi- 
sion rates. 

When a video clip is to be displayed in real time, 
data representing twenty five frames must be output 
every second from the disc storage apparatus. This 
requires the disc storage apparatus to have a mini- 
mum continuous output bandwidth of at least 
22MBS-1 and preferably about 27 MBs~i. The RAM 
buffers 37 to 40 provide storage for 40 MB of data rep- 
resenting nearly two seconds of video at normal 625 
or 525 line rates at least 22 MBs-i). Each of the RAM 
buffers 37 to 40 outputs data to a respective register 
41 to 44 which in turn outputs data via an associated 
tri-state buffer 45 to 48 to a single data highway 49. 
Data on the highway 49 is in the form of 16-bit words 
and is reduced to S-bit bytes of data by a register 50 
before being output from the apparatus for display or 
processing by an editing or a processing system (not 
shown) to which the storage system 20 is connected. 

The system 20 is controlled by a system control- 
ler 51 which receives frame request data from an ex- 
ternal processing apparatus (not shown) via request 
bus 52 and in response thereto outputs control data 
along control bus 53 to the second SCSI interfaces 33 
to 36 identifying the next frame of data to be output 
from the disc stores 21 to 24. The controller 51 also 
receives request signals REQ from each of the sec- 
ond SCSI interfaces 33 to 36 associated with the 
RAM buffers 37 to 40 and respective enable signals 
EN to each of the tri-state buffers 45 to 48, thereby 
controlling the outputting of data to the highway 49. 
The system 20 is intended for use as a data store 
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from which data is read for processing by external 
equipment and to which data is written once process- 
ed by external equipment. For the purpose of further 
explanation it will be assumed that the apparatus is 
configured for the continuous reading of data from 
the disc stores. However, it should be borne in mind 
that the apparatus can also be configured to enable 
data to be written to the disc stores, the writing oper- 
ation being substantially the reverse of the reading 
operation with incoming data from the highway 49 be- 
ing written to the RAM buffers 37 to 40 and subse- 
quently being transferred therefrom to the disc stores 
21 to 24 via the SCSI buses and Interfaces 25 to 36. 

In response to a request from external equipment 
(such as a processing or editing system) on bus 52 for 
a frame of Image data, the controller outputs frame 
data identifying the required frame to the twenty sec- 
ond SCSI interfaces via control bus 53. The frame 
data Is transmitted by the second SCSI interfaces 33 
to 36 over the SCSI highways 29 to 32 to the first 
SCSI interfaces 25 to 28 where It Is converted Into 
read Instructions which identify the location in the 
disc stores of data relating to the requested frame. 
The disc stores respond to the instructions by reading 
the requested data for output over the SCSI high- 
ways. The use of disc stores having dedicated or built- 
in SCSI interfaces simplifies considerably the control 
data required to control the identification and access- 
ing of image data on the discs. As Is well known, the 
SCSI interface comprises a processor which inter- 
prets incoming control data and converts the same 
into commands which are used to drive the discs and 
to access desired data at the correct locations there- 
on. 

The data for each image frame is 'distributed 
evenly and in a predetermined manner among the 
twenty disc stores. For example, the data for the first 
pixel In a frame may be stored in disc store 21, the 
data for the second pixel in disc store 22, the data for 
the third in store 23 and so on. In order to simplify op- 
eration of the system each disc store and associated 
first SCSI Interface is arranged so that data for each 
frame distributed among the disc stores is stored at 
the same location in each of the stores. Thus, for ex- 
ample data for the first picture element In a frame 
could be stored in the first track, first sector of the 
second platterof disc store 21 and data for the second 
picture element stored in the first track, first sector of 
the second platter of disc store 22. Requested data is 
read from each disc store 21 to 24 and transferred by 
the first SCSI interfaces 25 to 28 along the associated 
SCSI highway 29 to 32 to the respective second SCSI 
Interfaces 33 to 36 associated with the RAM buffers 
37 to 40. Data is transferred along the SCSI highway 
a byte (8 bits) at a time. Each second SCSI Interface 
33 to 36 waits until it has received a word (two bytes) 
of data and then outputs a request signal REQ to the 
controller 51. 



Each of the disc stores 21 to 24 Includes an inter- 
nal buffer (not shown) which goes some way to con- 
trolling the outputting of data from the store. Never- 
theless, data is transferred in uneven and unsynch- 
5 ronised bursts from the disc stores 21 to 24 depend- 
ing on the time taken for the read heads in the store 
to move to the correct position over the platters there- 
in. Considering for the moment only one disc store, 
say store 21, once the correct position is reached by 

10 the read head the data is read from the correct platter 
as a burst of information at an average rate of up to 
3 MBs-1. The burst of data is transferred at this rate 
a byte at a time over the SCSI highway 29 to the sec- 
ond SCSI interface 33 which assembles it Into data 

15 words. In order to avoid a bottleneck of data the SCSI 
highway 29 should be able to deliver data at a rate at 
least equal to the maximum rate of a burst of informa- 
tion from the disc store 21 . In fact a SCSI highway has 
a bandwidth of around 5 MBsri' and is therefore well 

20 able to handle bursts of data at 3 MBs-^ During per- 
iods when bursts of video data are not being transmit- 
ted over the SCSI highways other data can be trans- 
mitted on the highways and it is during these periods 
that control data Including the frame data generated 

25 by the controller 51 is transferred from the second 
SCSI interfaces 33 to 36 to the respective first SCSI 
interfaces 25 to 28. 

It will be appreciated by those possessed of the 
appropriate skills that because data transfer between 

30 the disc stores 21 to 24 and their respective second 
SCSI interfaces 33 to 36 is uneven and unsynchron- 
ised, the second SCSI interfaces 33 to 36 will receive 
their two bytes of data at different times. The controlr 
ler 51 is arranged to utilise the buffering provided by i 

35 the SCSI interface and to wait until all twenty of the 
second interfaces have output a request signal before 
outputting a write strobe signal over line 54 to the 
RAM buffers 37 to 40. The write strobe signal causes 
the RAM buffers 37 to 40 to receive a word of data 

40 from their respective second SCSI interfaces 33 to 
36. At the same time, the controller 51 outputs RAM 
address data to the RAM buffers 37 to 40 so that the 
data from the second SCSI interfaces 33 to 36 is stor- 
ed at the same respective locations in the RAM buf- 

45 fers 37 to 40. This process is repeated until all of the 
data relating to the requested frame has been copied 
from the disc stores 21 to 24 to the RAM buffers 37 
to 40. Instead of sending each request signal REQ to 
the controller 51 and waiting until all requests have 

so been received before strobing the write line 54, this 
function of the controller 51 could, if desired, be re- 
alised by individual sutHControllers (not shown) be- 
tween each of the second SCSI interfaces 33 to 36 
and their respective RAM buffers 37 to 40. Each sub- 

55 controller would monitor the request signal REQ from 
its second SCSI interface and in response to a re- 
quest would strobe the. write line of its RAM buffer 
causing a word to be transferred from the second 
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SCSI interface to the RAM buffer. However, the single 
controller 51 arrangement is preferred because it 
considerably simplifies the control and addressing of 
the RAM buffers 37 to 40 because all twenty RAM 
buffers are controlled and addressed simultaneously s 
over common lines. 

The SCSI interfaces and highways thus provide 
a means by which the twenty disc stores can output 
data asynchronously and the proviston of such a large 
number of disc stores and associated interfaces and io 
highways enables an extremely high data transfer 
rate (potentially 100 MBs-i albeit in unsynchronised 
bursts) to be achieved between the disc stores and 
the RAM buffers. 

Once all of the data for the requested frame has is 
been transferred to the RAM buffers 37 to 40 it can 
be output therefrom to the highway 49. Data is output 
from the RAM buffers 37 to 40 by applying a read 
strobe signal to the line 54 while simultaneously ad- 
dressing the same location in each of the stores. This 20 
causes one stored word of data to be output from 
each of the RAM buffers 37 to 40 to the respective 
register 41 to 44. The registers 41 to 44 each hold a 
single word of data and the word is output therefrom 
as each of the tri-state buffers 45 to 48 is enabled in 25 
sequence. Each tri-state buffer 45 to 48 is enabled in- 
dividually for output of the data word from the respec- 
tive register to the highway 43. This occurs for each 
of the registers and is repeated until all of the data re- 
lating to the requested frame has been output to the 30 
highway 49. Data is transferred from the RAM buffers 
37 to 40 in rapid succession to the highway 49 to the 
extent that data is transferred over the highway at a 
substantially continuous rate of about 40 MBs-i. 
Clearly, this is well in excess of the 27 MBs-^ band- 35 
width required for normal television rates and well in 
excess of the 30 MBs-^ available using two parallel 
transfer disc stores. As with the parallel transfer disc 
stores, higher rates can be achieved simply by plac- 
ing two or more systems in parallel. 40 

Alternatively a greater number of disc stores, 
SCSI interfaces and highways and RAM buffers may 
be used in the system 20 to achieve higher data trans- 
fer rates. The reading of the data from the discs is 
asynchronous and there are therefore no difficulties 45 
in expanding the system to accommodate a larger 
number of disc drives and associated circuitry. 

While data relating to one frame is being output 
from the RAM buffers 37 to 40 a request fordata rep- 
resenting another frame can be Input to the controller so 
51 via bus 52 and in response thereto the controller 
51 outputs new frame data to the SCSI interfaces 25 
to 28 of the disc stores 21 to 24. In this way, the disc 
stores 21 to 24 are primed ready to start outputting 
new data as soon as the RAM buffers 37 to 40 are 55 
ready for it. The speed of the system can be further 
increased by using two port RAM devices with one 
port being used for the writing of data from the re- 

6 



spective second SCSI interface 33 to 36 while the 
other port is used for the reading of data for the re- 
spective registers 41 to 44. The reading of data from 
one port and the writing of data to the other port of a 
RAM buffer occurs independently and so long as 
there is space available in the RAM buffers to accom- 
modate new data the reading and writing of data can 
take place at the same time. 

The high data rates (up to 100 Mbs-i) at which 
data is transferred over the twenty parallel SCSI 
highways between the disc stores and the RAM buf- 
fers enables the system 20 to be treated as a frame 
random access store. That is to say. any frame of data 
stored in the disc stores 21 to 24 can be accessed as 
quickly as any other frame of data. The high data rate 
on the parallel SCSI highways is well in excess of the 
40 MBs-1 rate at which data is outputf rom the system 
on the highway 49 and thus any delays caused by the 
positioning of heads in the disc stores will not affect 
the data rate on the highway 49. As a random access 
frame store the system 20 is well suited for use in an 
editing system. 

In systems where there is a high rate of continu- 
ous data transfer, problems can arise when data er- 
rors occur because often it is not possible to go back 
and check the incorrect data either at all or without 
first stopping the data transfer. Clearly this is unac- 
ceptable.where the data is being output for the display 
of video pictures. Forward error correction techni- 
ques, such as the Hamming coding method, are 
known in which extra bits are added to the data so 
that an error can be detected and corrected. How- 
ever, the Hamming coding method introduces a high 
level of redundancy into the data, for example four er- 
ror-checking bits are required in a sixteen (2^) bit 
word. 

Disc stores are nowadays provided with internal 
circuitry which use cyclic redundancy checking 
(CRC) techniques to check for errors in data as it is 
read from the platter. This internal error checking is 
usually very good and can be relied upon to provide 
an indication of an error during the reading out of data 
from the store. The system 20 can be modified to take 
advantage of this built-in error checking in each of the 
disc stores and to use error correction techniques to 
correct a thus detected error before the data is output 
from the system. Thus, the system 20 shown in Figure 
2 can be modified to make use of error correction 
based on an exdusive-or operation applied to groups 
of data words as the words are written to and read 
from the disc stores. An exclusive-or operation can 
only detect one incorrect bit of data but it is highly un- 
likely that more than one disc at a time will provide 
erroneous data. Furthermore, SCSI interfaces are so 
reliable that it Is also highly unlikely that any errors 
will be introduced into the data from elsewhere in the 
system. A single bit error correcting technique is 
therefore satisfactory undermost circumstances. The 
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modification to the system 20 is shown in Figure 3 of 
the accompanying drawings. 

Referring to Figure 3 there is shown part of a sys- 
tem 20* which Is in many respects similar to the sys- 
tem 20 in Figure 2 of the drawings. In Figure 3 those 
parts of the system 20 that are the same as parts in 
the system 20 are identified by the same designation. 
The system 20 comprises twenty disc stores of which 
two are shown. As in Figure 2, each disc store 21 , 24 
has respectively a SCSI interface 25, 28 a SCSI high- 
way 29, 32 and a second SCSI interface 33, 36 that 
interfaces to a respective RAM buffer 37, 40. Data 
from each RAM buffer 37, 40 is output via a respec- 
tive register 41, 44 and tri-state buffer 45, 48 to the 
data highway 49. 

In the system 20' one of the disc stores, e.g. the 
last disc store 24, is not used to store image data but 
instead is used to store parity data which is generated 
by a parity generator 55 from sets of image data as. 
the image data is input for storage in the disc stores. 
Incoming 16- bit words of data from the register 50 are 
input to the parity generator 55 where they are se- 
quentially processed in an exclusive-or operation to 
produce a 1 6-bit parity word. The received data words 
are then output for storage in a respective one of the 
first nineteen disc stores and the newly generated 
parity word is stored in the twentieth disc store 24. As 
is well known, applying an exciusive-or operation to 
multiple bits generates a single bit of data corre- 
sponding to an even parity (logic 0 for an even number 
of logic 1 inputs and logic 1 for an odd number of logic 
1 inputs). This operation is repeated for each set of 
nineteen Incoming words until all of the incoming data 
has been stored in the disc stores. Thus, nineteen of 
the disc stores are used to store incoming image data 
and the remaining, twentieth, disc store is used to 
store generated parity data. The error checking or 
parity data thus reduces the storage capacity of the 
system by one in twenty or 5%. 

When an error is detected by the discs* own error 
checking facilities during the reading out of data 
therefrom a signal is sent via the control bus 53 to the 
controller 51 indicating which disc, and hence which 
data, contains the error. The controller 51 responds 
to this information by modifying the order in which the 
registers 41 to 44 are read, or more strictly speaking 
the tri-state buffers 45 to 48 are enabled, so that the 
erroneous data word is replaced by the correspond- 
ing parity word. Thus, if data from the third disc is 
found to be bad, the data is read as normal from the 
first and second registers. The third register is then 
ignored and instead the in-state buffer for the twenti- 
eth register is enabled and the parity data read there- 
from. The enabling of the tri-state buffers next re- 
turns to the buffer for the fourth register and then the 
fifth and so on up to and including the nineteenth reg- 
ister. 

The data thus output from the registers 41 to 44 



is input via highway 49 to a data regenerator unit 56 
and a delay shift register 57. The data regenerator 56 
performs a bit-wise exclusive-or operation, similar to 
that performed by the parity generator 55, on the data 

5 that it receives from highway 49. The effect of per- 
forming an exdusive-or operation on eighteen words 
of good data together with the associated parity word 
is to generate an output word which is the same as the 
missing word of data. The data words are output from 

10 the delay shift register 57 in order until the parity word 
is reached. The parity word is discarded and the miss- 
ing data word regenerated by the data regenerator 56 
is output in its correct place in the data sequence. It 
should be noted that the delay shift register 57 is in- 

15 eluded to delay the outputt ing of data from the system 
while the data regenerator 56 calculates the missing 
data. The delay shift register 57 introduces a delay 
into the highway 49 corresponding to the transmis- 
sion of nineteen words of data on the highway. When 

20 there are no detected errors data is simply output un- 
altered via the delay shift register 57 to the register 
50. 

Having thus described the present invention by 
reference to a preferred embodiment it is to be well 

25 understood that the embodiment in question is exem- 
plary only and that modifications and variations such 
as will occur to those possessed of appropriate 
knowledge and skiHnmay be made without departure 
from the spirit and scope of the invention as set forth 

30 in the appended claims and equivalents thereof. 



Claims 

35 1. A data Storage apparatus comprising: 

a plurality of disc stores (21 to 24) for stor- 
ing one or more sets of data, the data in the or 
each set being distributed among the disc stores; 
a plurality of respective buffer storing 
40 means (37 to 40); 

a plurality of respective data transferring 
means (25 to 36) to interface each disc store and 
the respective buffer storing means for transfer- 
ring data therebetween, the transferring means 
45 comprising means for providing an indication 

(REQ) when said data is aval lable for transfer be- 
tween said disc stores and respective buffer stor- 
ing means; 

controlling means for (51) generating con- 
so trol data identifying at least one set of data to be 
transferred between the transferring means and 
the buffer storing means, which control data is 
output to said transferring means for transfer to 
the disc stores for control thereof, the controlling 
55 means being responsive to said indication from 
said transferring means for controlling said trans- 
ferring means and said buffer storing means to 
transfer data in the identified set between sakl 
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ceding claim, further comprising error checking 
and correcting means (55 to 57) for checking and 
correcting errors in data stored In said plurality of 
disc stores. 

10. A data storage apparatus as claimed in daim 9, 
wherein said error checking and correcting 
means comprises parity generating means (55) 
for generating parity data from groups of data as 
data is received by said apparatus for storage in 
said plurality of disc stores. 

11. A data storage apparatus as claimed in claim 10, 
wherein said controller is arranged to control the 
storing of data such that said generated parity 
data is stored in one of said disc stores and the 
incoming data is distributed for storage In the re- 
mainder of the stores in said plurality of disc 
stores. 

12. A data storage apparatus as claimed in claim 10 
or 11 wherein said parity generating means (55) 
comprises means for effecting an exduslve-or 
operation on all of the data in each of said groups. 

13. A data storage apparatus as claimed in any of 
claims 9 to 12. wherein said error checking and 
correcting means comprises identifying means 
(56, 57) associated with said disc stores and/or 
said data transferring means for identifying the 
existence of erroneous data in data groups read 
from said disc stores. 

14. A data storage apparatus as claimed in claim 13, 
35 wherein said error checking and correcting 

means comprises data regenerating means (56) 
for generating valid data to replace erroneous 
data identified by said identifying means. 
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transferring means and said storing means; and 
interfacing means (41 to 48) coupled to a 
data highway (49) which is connectable to exter- 
nal apparatus for a substantially continuous se- 
quential transfer of the data In the identified set 
or all of the identified sets, the interfacing means 
being controlled by said controlling means to ef- 
fect the transfer of data between said buffer stor- 
ing means and said data highway in a selected 
sequence. 

2. - A data storage apparatus as claimed in daim 1. 

wherein each of the buffer storing means com^ 
prises a random access storage device (37 to 40), 
and wherein accessing of storage locations with- 
in the storing means is controlled by the control- 
ling means. 

3. A data storage apparatus as daimed in daim 1 
or 2, wherein each of the data transferring means 
comprises a first interface (25 to 28) connected 
to the respective disc store, a second interface 
(33 to 36) connected to the respective buffer stor- 
ing means, and a highway (29 to 32) connecting 
the first and second Interfaces to each other. 

4. A data storage apparatus as daimed in daim 3. 
further comprising a control tus (53) between 
the controlling means and the second interfaces 
for transferring control data between the control- 
ling means and the disc stores. 

5. A data storage apparatus as daimed in daim 3 
or 4, wherein each second interface is arranged 
to output a signal (REQ) to the controlling means 
as said indication of data available for transfer. 

6. A data storage apparatus as daimed in daim 4, 
wherein said controlling means (51) is arranged 
to respond to an external request (52) for data by 
outputting data identifying the requested data via 
said control bus to said stores. 

7. A data storage apparatus as daimed in any pre- 
ceding daim, wherein said interfadng means 45 
comprises a plurality of tri-state buffers (45 to 48) 
connected between the data highway and re- 
spective said buffer storing means, said tri-state 
buffers being sequentially enabled by said con- 
trolling means. 

B. A data storage apparatus as daimed in daim 7. 
wherein said interfacing means further compris^ 
es a plurality of registers (41 to 44) connected be- 
tween said respective buffer storing means and 55 
respective tri-state buffers. 

>. A data storage apparatus as daimed in any pre- 



15, A data storage apparatus as daimed in daim 14 
as dependent on claim 10, wherein said regener- 
ating means comprises means for effecting an 
exdusive-or operation on valid data In a data 
group and the parity data associated with said 
data group. 

16. A data storing system in which data representing 
one or more image frames is distributed among 
a plurality of disc stores (21 to 24), each disc store 
being Interfaced to a respective transfer highway 
(29 to 32) which, in turn, Is interfaced to a respec- 
tive random access buffer (37 to 40) such that the 
data can be transferred asynchronously between 
the disc stores and respecth/e buffers, the trans- 
fer of data between one disc store and the re- 
spective buffer being asynchronous with the 
transfer of data between other disc stores and re- 
spedlve buffers and being controlled by a con- 
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troller (51) which identifies the data required to 
be transferred in advance of the requirement for 
the data and sends identification data to said disc 
stores via said transfer highway, each of the ran- 
dom access buffers being interfaced to a se- 5 
quentia! data highway (49) and being controlled 
by the controller such that data can be transfer- 
red substantially continuously when required in a 
controlled sequence between the buffers and the 
highway. io 

17. A memory system in which data is distributed 
among a plurality of storing devices (21 to 24), 
each storing device having an associated tempor- 
ary store (37 to 40) and being arranged so that is 
data can be transferred between each storing de- 
vice and associated store substantially simulta- 
neously with and independently of transfers of 
data between the other storing devices and their 
associated stores, the temporary stores (37 to 20 
40) being connected to a common data bus (49) 
for a transfer of data in a predetermined order be- 
tween the system and an external device to 
which the system is connectable^ the memory 
system including a data generator (55) for gener- 25 
ating error checking data as data is input to the 
system for storage among the storing devices 
and a data regenerator (56) for regenerating valid 
data in the event that erroneous data is identified 
during the reading of data from the storage devic- 30 
es. 

18- Amemory system as claimed in daim 17, where- 
in the data generator (55) and data regenerator 
(58) are placed in the common data bus. 35 

19. A memory system as claimed in daim 17 or 18, 
wherein the transfer of data between each stor- 
ing device and its associated temporary store is 
controlled by a controller (^1) arranged to iden- 40 
tify a group of data to be transferred and to pro- 
vide an indication of the identity to each storing 
device during the transfer of a previously identi- 
fied group of data. 

45 
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A data storage appsrahjs. 

I A data storage apparatus 20 comprises sev- 
eral disc stores 21 to 24 connected to respective 
RAM txjffers 37 to 40 by respective data inter- 
tacas and highways 25 to 36. Sets of data are 
stored in the disc ^ores with the data in each 
set being distrinjted among the disc scores. The 
apparabjs comprises a oontroiler 51 whnh, in 
is sp on ee to an exbamal request for data, gener- 
ates control data identiying one cr more sets of 
data to be transfiairad between the disc sipres 
and the RAM buffers. The control data is trans- 
ferred to the disc stores 21 to 24 via the respec- 
tive data BitediBces and highways 25 to 36. 
When dafaat is ready for transfer a signal ii^ sant 
from the interfaces 33 to 36 and once ttie 
oontroiler has received signals from each pf the 
Interfaces it enables data to be transferiK^ be- 
tween the irtterfaces and respective RA^ birf- 
fers. A data highway 49 is providf d for 
oonnection to external apparahis for a substan- 
tialty continuous sequential transfar of data 
in the identified set or all of the idenlifiad sets. 
Data is transfened b^ween the RAM Mjirors 37 
to 40 and the data highway 49 under the control 
of the controler 51. The highww 40 may be 
provided wflh error cheddng drcdtay 55 to 57. 
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